منابع مشابه
Authoring Hierarchical Road Networks
We present a procedural method for generating hierarchical road networks connecting cities, towns and villages over large terrains. Our approach relies on an original geometric graph generation algorithm based on a nonEuclidean metric combined with a path merging algorithm that creates junctions between the different types of roads. Unlike previous work, our method allows high level user contro...
متن کاملRoute Computation in Large Road Networks: a Hierarchical Approach
The optimal route between a given origin and destination needs to be computed in a fast and efficient manner in dynamic route guidance systems. Conventional routing algorithms have been found to be inadequate when applied directly to large road networks. Algorithms based on the concept of hierarchical abstraction make use of the knowledge about the road network to reduce search and provide near...
متن کاملStructural Hole Analysis for Structuring Hierarchical Road Networks
Studies on the structural properties of the road network have received intensive interdisciplinary attentions, and its close relationship with traffic flow has been widespread received. However, most of these attempts were theoretical and further validation is needed. It is also a challenge to understand how the structure and morphology of a road affect its accommodation of traffic flow. In thi...
متن کاملContraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks
We present a route planning technique solely based on the concept of node contraction. The nodes are first ordered by ‘importance’. A hierarchy is then generated by iteratively contracting the least important node. Contracting a node v means replacing shortest paths going through v by shortcuts. We obtain a hierarchical query algorithm using bidirectional shortest-path search. The forward searc...
متن کاملUsing neural networks to predict road roughness
When a vehicle travels on a road, different parts of vehicle vibrate because of road roughness. This paper proposes a method to predict road roughness based on vertical acceleration using neural networks. To this end, first, the suspension system and road roughness are expressed mathematically. Then, the suspension system model will identified using neural networks. The results of this step sho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Graphics Forum
سال: 2011
ISSN: 0167-7055
DOI: 10.1111/j.1467-8659.2011.02055.x